

(data reconstruction method and system employing the same! 





BACKGROOND OF THE INVENTION ^a^^u^c^ rf.^. 0^1 ^^^^ fjV 'Z? 1^^ cX^ 

The present invention relates to a memory for ^^""^2^ 
performing access or read/write in parallel with a 
plurality of independent storage units as a set, and 
more particularly to a data reconstruction system and a 
method used therein which are available in occurrence of 
a failure. 

The technology for controlling discs arranged 
in parallel is disclosed in 'JF-A-Hl-25012&^{TOrrespond^ 
to U.S. Patent Application Serial No« 118,785 filed on 
November 6, 198^^d JP-A-H2-135555. 

As for the technology for achieving the large 
capacity of a memory and the high speed transfer of 




^^^^ 



data^ there is known a method in which the data is^ 
15 (stripedlj into a plurality of data of bit (unit, byte unitj 
or arbitrary ^nit73 with a plurality of storage units as 
a set, to be stored in the respective storage units, and 
when the data is to be read out, the plurality of data 
is simultaneously read out from the respective storage 
20 units* Moreover, in this methods the data to be used 

for a parity check is produced from the data (striped up7 
among the storage units to be stored in another storage 
unit. When the failure occurs in any of the storage 
units, the data stored in the remaining normal storage 
25 units and the data for the parity check are used to 



1 reconstruct the faulty datar thereby to improve the 
reliability of the memory. 

Further, there is known the technology in 
which when the failure occurs in any of the storage 
5 units, not only the data is reconstructed for the normal 
read operation, but also the data stored in the storage 
unit at fault is reconstructed to be stored in the 
normal storage unit which is additionally provided* 
With this technology, the reconstructed dat^ is stored 
10 in the spare storage unit and the data is read out from 
the spare storage unit for the subsequent access, 
whereby it is possible to improve the availability of 
the memory. 

The failure of a certain number of storage 
15 units can be repaired by providing the parity data, and 
the data can also be reconstructed by the provision of 
the spare storage unit. However, for the operation of 
repairing the failure, it is necessary to read out all 
of the data stored in the normal storage units and the 
20 data for the parity check, reconstruct the faulty data 
and write the reconstructed data to the spare storage 
unit. Therefore, during the repair of the failure, the 
storage units are occupied so that the request to 
process the normal access or read/write which is issued 
25 from a host unit continues to wait. This results in the 
degradation of the performance of the memory. As for 
the error check method for reconstructing the faulty 
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1 datar there are known the parity data, /the) Reed-Solomon 

^ |code and the error check code {ECC)/J 

Although the redundancy is provided for the 
failure of a plurality of storage units , the failure 
5 repair in the failure of one storage unit and that in 
the failure of a plurality of storage units are managed 
without taking the distinction therebetween into 
consideration. Therefore, putting emphasis on the 
repair of the failure, since the processing of t;he 

10 normal access or read/write cannot be per formed [Tnspite] 
of the failure of one storage unit, there arises a 
problem in that the efficiency of the processing of the 
normal access or read/write is reduced. On the other 
hand, putting emphasis on the normal access or 

15 read/write operation, there arises a problem in that the 
time required for the repair of the failure is not 
secure during' the failure of a plurality of storage 
units, and as a result, the possibility that the whole 
system may break down will be increased. 

20 SUMMARY OF THE INVENTION 

It is therefore an object of the present 
invention to minimize the reduction of the processing of 
the normal access or read/write in the failure, limit 
the time required for the repair of the failure within a 
25 fixed period of time, and ensure the high reliability, 
with respect to a memory which has the redundancy for 
the failure of two or more storage units. 
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1 It is another object of the present invention 

to provide a data reconstruction system which is capable 
of selecting a suitable data reconstruction method in 
correspondence to the various kinds of conditions 
5 relating to the repair of the failure and carrying out 
the. most suitable data reconstruction processing. 

It is still another object of the present 
invention to provide a control system which is capable 
of changing the procedure of data reconstruction 
10 processing in correspondence to the change of redundancy 
relating to the number of ECC discs included in a 
plurality of storage units which are arranged in 
parallel to one another. 

The above objects of the present invention are 
15 attained by the provision of a memo^ (comprising a 
group of storage units f or (stripin^data into a 

^ • . ^ ix/^^'i^ ^^!pt^ ct^t'ij 

7 plurality of data of bit {unit, bite unia^r arbitrary 

\unil^to store therein th^^tripea7data, the plurality of 
independent storage units forming a set; discs for 
20 storing therein ECC data corresponding to the^^riped^ 
data; a spare storage unit for storing therein the 
reconstructed data; an I/O-reconstruction control 
2^y circuit for receiving a command relating to/l/q7issued 

from a host unit to execute processing in accordance 
25 with the command or respond to the host unit; a timer 
for giving the point of failure r an elapsed time during 
the data reconstructionr a unit time and the like; a 
data reconstructing table for the storage unit at fault; 
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1 and a faulty data reconstructing circuit for performing 
discovery of the faulty data, data reconstruction and an 
operation of writing data to a spare storage disc, 
wherein when a failure occurs in any of the storage 
5 units, the faulty data reconstructing circuit detects 
the failure by an error check to inform the I/O- 
reconst ruction control circuit of the failure, and the 
I/O-reconst ruction control circuit discriminates a state 
of the failure to select the preferred processing 

10 suitable for the state of the failure out of the 

processing of the normal access or read/write and the 
data reconstruction processing, thereby to execute the 
selected processing, or set the frequency of the 
processing of the normal access or. read/write and the 

15 data reconstruction, or the ratio of the/l)rocessinq~l 

When the failure occurs in the above memory, 
the redundancy of the memory, the elapsed time during 
the data reconstruction, and the state of the normal 

20 access or read/write processing and the like are 

discriminated, and the data reconstruction processing 
(method) suitable therefor is selected. Therefore, it 
is possible to prevent reduction of the performance of 
the processing of the normal access or read/write and 

25 ensure the high reliability of the memory. More 

specifically, in the case where the number of storage 
I I units at fault (has a room f ofy the redundancy of the 

memory, there is selected the data reconstruction 
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1 processing (method) in which the processing of the 

normal access or read/write is given preference , and the 
faulty data is reconstructed within the remaining period 
of time. Therefore r no load is put oh the processing of 
5 the normal access or read/write, pn the other hand, in 
^ ^ the case w.ere there is no^con. in the7reaunaancy , since 

the processing of reconstructing faulty data is given, 
preference, it is possible to ensure the reliability for 
the faidure of the memory. Moreover, in the case where 
10 there is(a room in th^ redundancy, since the data 

reconst'^uction processing (method) is changed according 
to the magnitude of the/]Sccu^ totals^^ofTi 
ly (which fwasj taken to rispair the failure with respect to 

the storage units in which the failure occurred, it is 
15 possible to prevent reduction of the performance of the 
processing of the normal access or read/write and limit 
the time required for the data reconstruction within a 
fixed period of time. Moreover , (Jh^ time zone, e.g.T"^ 
^ [€he7nigh|fc^^^ving less processing of the normal 



20 read/write is selected so that the system can devote 
itself to the data reconstruction. As a result, it is 
possxble to reduce the load of the memory injjh^time 
zone having much processing of the normal access^or 
read/write. Moreover, since the frequency of the data 

25 reconstruction processing, or the ratio of .the amount of 
data reconstruc^on^^ ^^t^i^^ to the magnitude of 

the frequency of the processing of the normal access or 
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read/write^ it is possible to carry out the data 
reconstruction processing effectively in a time aspect. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig, 1 is a flow chart of the processing of 
reconstructing faulty data according to the present 
invention; 

Fig. 2 is a block diagram showing the 
arrangement of a memory according to the present 
invention; 

Fig. 3 is a diagram showing the arrangement of 
a data reconstructing table for a disc at fault of the 
present invention ; 

Fig. 4 is a flow chart showing the processing 
employed in the memory of Fig. 2; 

Fig. 5 is a flow chart of a block of selecting 
the data reconstruction processing in Fig. 4; 

Fig. 6 is another flow chart of a block of 
selecting the data reconstruction processing in Fig. 4; 

Fig. 7 is still another flow chart of a block 
of selecting the data reconstruction processing in Fig. 
4; 

Fig. 8 is yet another flow chart of a block of 
selecting the data reconstruction processing in Fig. 4; 
and 

Fig. 9 is a further flow chart of a block of 
selecting the data reconstruction processing in Fig. 4. 
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1 DESCRIPTION OP THE PREFERRED EMBODIMENTS 

The description will hereinafter be given to a 
flow chart showing the processing of reconstructing 
faulty data of Fig. 1. 
5 It is assumed that a failure occurs in a 

memory or a motor (Step 10). In this connection, this 
failure is detected by the check of an error check code 
or by the check of the deviation of a motor driving 
voltage from a predetermined range. First , it is judged 
10 whether or not the failure thus occurred is repairable 
f( (Step 20). If not, then^ the data reconstruction 

\ processing is completed. This results in[pie)data loss 

(Step 30). If sor it is judged on the basis of the 
redundancy of the memory, the elapsed time of the data 
15 reconstruction and the processing state of the 

processing of the normal access or read/write whether or 
not it is a state in which the system should devote 
itself to the data reconstruction (Step 40). If a . 
request to process the normal processing such as access 
20 or read/write is issued from a host unit under the 
-^ condition xn which there is a suf f icient^oom7and the ^ 

urgency of the reconstruction is low, the data 
reconstruction processing is stopped and the normal 
processing such as access or read/write is given 
25 preference. Then, the data reconstruction processing is 
performed within the remaining period of time, and the 
processing of access or read/write during the data 
reconstruction is cancelled or queued (Step 50). 
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1 Conversely^ if there is noj^oofl^and the urg&cy of the 
reconstruction is high, the data reconstruction 
processing is given preference, and all of the normal 
processing such as access or read/write is cancelled or 
5 queued (Step 60). Moreover, in the case of the 

intermediate state in which there are some combinations 
between the urgency of the data reconstruction and the 
significance of the normal processing such as access or 
read/write, the data reconstruction processing 

10 corresponding to the individual conditions is previously 
prepared in the form of programs. Then, when the 
conditions are changed/^ can proceed to the7suitable 
processin^by" ref^lacing an old program with a new one 
(Step 70). Next, when the data reconstruction 

15 processing is completed or interrupted, it is checked 
whether or not the data reconstruction processing still 
remains (Step* 80). After all of the data reconstruction 
processiri^ ^s^beeji completed, the memory returns to the 
normalpTtate.J If the data reconstruction processing 

20 stillremains, the flow returns to Step 20 and the above 
^eps^will be repeated until the data reconstruction is 
completed • 



Next,jjhe description will be given t^a block 
diagram showing the arrangement of an embodiment of the 
25 present mven^ionip^ Fig. : 

In Pig. 2, the reference numeral 150 



leiit. o£ an em 



an I/O-reconstruction control circuit which 
a command relating to [i/OjissGed from the host 
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1 unit to carry out the processing according to the 

command or respond to the host unit. Further, when/^ey 
X ' failure (is occurf infj in any of the storage units, the 

circuit 150 serves to select a suitable data reconstruc- 
5 tion method on the basis of the number of discs during 
the reconstruction, the time taken to reconstruct the 




faulty data, the frequency of the data reconstruction, 
Y or the amount of the data [reconstruction^^and the like. ^ 

There is connected to the individual storage units a 
o 10 monitor 155 which monitors /ThaQ after the power source 

for driving the storage units inactivated, the driving 

1— voltage is in a predetermined ran«&^nd feeds a pseudo- 

•V instruction for reading out \pie7 data previously stored. 

' y in a predetermined location to the storage \xnLti'1^e^{Sqf^ 

I) IS ^ntoythe running state Eo monitqr7the responses sent 

A 

therefrom. The reference numeral 154 designates a data 
reconstructing table for the storage unit at fault of 
which details will be describ^d^n referring to Pig. 3. 
The reference numeral 152 designates a clock or timer 
20 for obtaining the point of failure by giving the time of 
day and obtaining the elapsed time during the re- 
construction and the unit time by a certain method. 
ly Thenr the data reconstruction method can be changed Twit^ 

the time measured by the timer as one condition. The 
25 reference numeral 156 designates a circuit for re- 
constructing faulty data which performs the discovery of 
the faulty data, the data reconstruction and tliegri&7 
of the data to a spare storage disc. Moreover, the 
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1 circuit 156 reads out the data from all of the di 

except the disc at fault , reconstructs the faulty data 
using the data thus read out^ and transfers the 
reconstructed data to the host unit and writes it to the 

i^^e /ho^ ihz, ^1 

5 spare storage disc. The reference numerals ^58 to? 168" 

J^ 

designate a group of data discs for storing therein the 
[stripe^data. Although (the six) discs are shown^ the/ 
^ta discs^in Pig. 2, the number thereof is generally 
arbitrary. The reference nximerals 170 and 172 designate 
10 discs which store thereir 




the /striped si 

L ^ .-^^^^^^ 

168. When the failure occurs, the faulty data is 
reconstructed using the ECC data and the normal data 

oU^»^^ '^'fyyjtAyi^ t*r A^dajt^. ^Uac^ /y 2.. /ty^ III 

among thepata 158 to 168.1 In this connection, the < 
15 redundancy (which the memory has/ corresponds to the 

number of ECC discs with respect to the number of discs 
up to a certain number. But, in the case wherefjhe? 
(discs break down of which number is more than ^hat^ 
(certain number ,"1 it is impossible to reconstruct the 
20 faulty data. This results inEPieZdata loss. Pio. 2 Jii 
shows that^^en) when the number of EC^gatij is two, 
(J»®»^ th^ two data discs break down, the faulty data can 
be reconstructed. However, since there is generally^ 
known -^e/ECC production method which ^andg up t^the 
25 failure of two or more discs, the number of faulty discs 
which does not result in ghej data loss, i.e., the 
redundanc/j Oan be increased. The ECC production is 
concretely realized using the Reed-Solomon (Tode .7 The 
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f 1 Reed-Solomon (Codej'and the error correction method 

employing the same themselves are well known. The 



reference numerals 174 and 176 designate spare storage 

[uiiit^for storing therein the reconstructed data. Then, 
\ 

in the case where the storage contents of the faulty 
disc are stored in (the} spare storage^Hiitri that spare 




I storage [unit/ is accessed with the data stored therein 

ir after the next time. The number of [those^ discs7is 

generally arbitrary. 

' ^0 'The (description will n^ be given to the] data 

( reconstructing table for the disV^^ilV^f^^ 

The data reconstructing table 154 includes the 
identification number of the spare storage disc (1), the 
identification number of the disc at fault (2), the 
15 point of failure (3), the sector or address of the 
(U (faulty data7(4), and the flag used to judge whether or 

not the failure is repairable (5). 

Nextr the operations of the memory of Fig. 2 
and the table of Pig. 3 will be described on the basis 
20 of a flow chart shown in Fig. 4. 

First r in Fig. 2 ^ it is assumed that the 
failure occurs in the data disc[unit) 162 (Step 100). 
Then, the circuit 156 for reconstructing faulty data 
detects that failure {to informjthe I/O-reconstruction . 
25 control circuit 150 of that failure. After receiving 
that information from the circuit 156, the circuit 150 
checks whether or not an unoccupied space is present in 
the data reconstructing table 154 by referring to the 
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1 table 154 (step 102). Subsequently, the circuit 150 
checks whether or not that failure is a failure which 
occurred in a new disc (Step 104). If so, the circuit 
150 instructs the .circuit 156 to write the following 
5 initial values \?^the columns of interest in the data 
reconstructing table 154 of Pig. 3. That is, the 
circuit 156 writes th# identification number SPARE 1 of 
the spare disc 174^ojthe column of the spare storage 
unit in the data reconstructing table 154, and writes 
10 the identification number #2 of the data disc 162 at 

fault [J^ the column of the storage unit at fault. Next, 
the circuit 156 writes the point of failure read out 
from the timer 152 ^^^he column of the point of 
failure, and writes the failure occuZr-ence address in 
15 the faulty disc 162 ^57 the column^f /address .7 PinallV, 
the circuit 156 initializes the reconstruction judgement 
flag of each address (Step 106). If that failure is not 
a new one, the processing of Step 106 is not executed, 
but the processing proceeds to the subsequent ^epT/ In 
20 the subsequent^^tSp^ the circuit 150 discriminates the 
state of the failure, selects either the processing of 
the normal access or read/write, or the data 
reconstruction processing which is suitable for the 
state of the failure, and executes the selected 
25 processing (Step 108). The details of this Step 108 
will be described^n referring^to Pig. 5 to Pig. 9. 
Next, when the data reconstruction processing is 
completed or interrupted, it is checked whether or not 
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1 the data reconstruction processing still remains (Step 
110). When all of the data reconstruction processing is 
completed r the memory returns to the normal^tate/7 When 
the data reconstruction processing still remains r the 

5 processing returns to Step 102r/thenr the above SteosT 
[^ill be) repeated until all of the data reconstruction 
processing is completed. [Even i|/ any data reconstruc- 

/y 

tion method is chosen r the circuit 156 monitors the 
continuation or completion of the data reconstruction 
10 processing, in the case where [^^^ubsequent failure 
occurs when the data reconstruction of interest has not 
yet been completed, the circuit 156 starts performing 
the processing in the scune manner as described above 



(Step 102). Then, in the case where the number of 

'■Tip- • 

15 faulty discs S£) which data reconstruction /In/not 

completed exceeds the redundancy of the memory, since 
the data reconstruction is impossible, the circuit 150 
informs the host unit of (^h^ data loss (Step 114). if 
the data reconstruction processing is completed, the 

20 unnecessary data in the data reconstructing table 154 is 
erased and the memory returns to the normal state (Step 

4!^^ ^^^""^^^j^^ ^^"^^^ 154 may^Hay^ a track 
^(unit, a sectot unit, a word unit or any unit^ 

Next,[Ehe descript:ion will be given to7 Step 
25 108 of Fig. 4 (on referring to Pig. 5. 

In Fig. 5, the I/O-reconstruction control 
circuit 150 counts the number of discs /of? which data 
reconstruction [Is no tl completed by referring to the data 
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1 reconstructing table 154 ^ and compares the niimber of 

a_ 

faulty discs with ghe? threshold (Step 120). If the 
S number of faulty discs is less than the threshold which 

IS previously set to a value less than pr ^equal to the ^ 
^ 5 redundancy^ the circuit 150 judges that fhJreTxW^^^ 

|in the/ redundancy, gives the processing of access or 
y read/write pref erencj^^nd performs the processing of 

reconstructing faulty data within the remaining period 
of time* All of the processing such as access or 
10 read/write during the reconstruction waits, i.e., it is 
cancelled or queued (Step 122). On the other hand, if 
the number of faulty discs is more than the threshold. 
ly the circuit 150 judges that (the redundancy hits no roomT^ /V 

gives the data reconstruction processing preference, and 
15 cancels or queues all of the normal processing such as 
access or read/write (Step 124). 

The reconstruction is pe r formed /wit ly a unit, 
such as 1 track^ in which the repair and the storage are 



completed^of^a relatively short period of time 
20 the completion of the reconstruction, the memory is 
opened for the normal processing. But, when the 
instruction of the processing of access or read/write is 
issued from the host unit during the reconstruction, the 
data reconstruction work is stopped immediately, and 
25 then the memory is opened for the processing of access 
or read/write. In the case where during the processing 

access or read/write, ghj data which has not yet been 
reconstructed is read out, the faulty data is then 
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1 reconstructed using the ECC data and the normal data 
which was used when producing the ECC data, and the 
reconstructed data is sent to the host unit. At the 
same time, the reconstructed data is stored in the spare 

5 disc and the reconstruction judgement flag of the 

address column of interest in the data reconstructing 
table 154 is set to [th^ completion of the reconstruc- 

tion* If this flag is set to^Jhe) completion of the 

1 

reconstruction, the subsequent access to this data is 
10 performed with the spare disc. In the case of Twritfe o^ 

data, after the ECC data has been produced, the data^c^ ^ 
"Be stored in the faulty disc is stored in the spare 
disc, and then the reconstruction judgement flag is set 
to (Bji6}^completion of the reconstruction, 
15 Since in the example of Pig, 2, the redundancy 

is two, it is proper that the threshold is necessarily 
set to^l. However, in the case where the Reed-Solomon 

e7 capable of correcting^[€he multiplex dissipationj 
githjtwo or more discs is used, the threshold may^ave/ 
20 an arbitrary [TntegraO^^i^er less than or equal to the 
redundancy. Those values are previously set in the 
table 157. 




Since the I/O-reconstruction control circuit 




150 stores the address of Wie^data which was re- 
25 constructeg)bt the last time/Jthe data reconstruction is 
[performeiy^f rom the subsequent address. In the reconst- 
ruction, the address of t^^^^ta which was reconstructed 
^at the last time7and previously stored is used. Then, 
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1 when the flag is not set in the data reconstructing 
table |T54 and thus) the data reconstruction is not 
completed with respect to the subsequent address r the 



data ^"Q^ that address is reconstructed. The reconstruc- 
5 tion of the data is performed in such a way that the ECC 
data and the normal data which was used to produce the 
ECC data from the normal discs are read out and the 
circuit 156 for reconstructing faulty data is used. The 
reconstructed data is written fEo7 the spare disc and the 

10 flag in the data reconstructing table 154 is set t^OthB^ 
completion of the data reconstruction. Then, the 
reconstructed data in the spare disc[wiig^be accessed. 
The address of the reconstructed data is stored in the 
circuit 156/ and the processing by the circuit 150 

15 proceeds to the subsequent data reconstruction 
processing. 

In the embodiment of Pig. 5, when the number 
of faulty discs is less than or equal to the threshold, 
the processing of the normal access or read/write takes 

20 precedence over the data reconstruction. Therefore, it 
is possible to reduce degradation of the performance of 
access or read/write of the memory. Moreover, since in 
a state in which the system devotes itself to the data 
reconstruction, the reconstruction can be performed ^oP 

25 ghe7 short period of time, it is possible to maintain the 
reliability of the memory. 

In the above embodiments, the data reconstruc- 
tion method is selected by paying attention to only the 
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1 number of faulty discs. However, the elapsed time taken 



to reconstruct the faulty data ^n in addition to 

the number of faulty discs, included in the conditions. 

Next, rthe descriptidn will be given to/ Step 
5 108 of Pig. 4 (on referring^to Pig. 6. 

In Fig. 6, the I/O-reconstruction control 
circuit 15Q counts the number of discs lo^which re- 
construction is not yet completed by referring to the 
data reconstructing table 154, and compares the number 
10 of faulty discs with ^e7 threshold (Step 130). if that 
number is less than or equal to the threshold, thenOthe 
circuit 150 reads the present time from the timer 152, 
and compares the time taken to reconstruct the faulty 
data, which can be calculated from the present time and 
15 the point of failure in the data reconstructing table 
154, with a predetermined limit time (Step 132). Then, 



if the reconstruction time is less than the predeter- 



^ mined Ixmit time, it is considered that TEhere is a room? 

^\for|the da'ta Reconstruction .J TKerefore, the circuit 150 
20 instructs the circuit 156 for reconstructing faulty data 
to give the processing of the normal access or read/ 
write preference, reconstruct the data in the faulty 
discs within the remaining period of time, and store the 
reconstructed data in the spare disc. The request to 
25 perform the processing of access or read/write issued 
from the host unit during the reconstruction is 
cancelled or queued (Step 134). if the number of faulty 
discs is more than the threshold, or the^if f erencel 
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O 1 VlDetween the present time and the point of failure iaj 



I 

more than^the predetermined limit timer it is considered 
^ ^^0^ ^ ^ \that there is no room for the data reconstruction^. 

^ Therefore r the circuit 150 cancels or ^queues the command 

5 of the normal access or read/write issued from the host 
unit and instructs the circuit 156 to give the data 
reconstruction preference (Step 136). 

In the embodiment of Fig. 6f when the time' 
taken to reconstruct the faulty data exceeds the limit 
timer the system devotes itself to the processing of 
reconstructing faulty data. Therefore r it is possible 
to limit the reconstruction time within ZJh^fixed period 
of time and improve the reliability of the memory. 

mext.J^e description will be given to7step 
108 of Pig. A(pTi referringlto Pig. 7. 

In Pig. 7r the I/O-recohstruction control 
circuit 150 obtains the present time from the timer 152 



f 

I)' 



10 



15 




and judges whether or not that time is a time zone 
having much processing of the normal access or read/ 
20 write (Step 140). If not, the circuit 150 cancels or 
queues the command of the normal access or read/write 
issued from the host unit, and instructs the circuit 156 
for reconstructing faulty data to give the data re- 
construction preference. Moreover , even if that time is 
5 [the time zone r[ when the rfumber of faulty discs of Step 
142 exceeds the thresholdr similarly^ the data re- 
construction processing is given^pref erence (Step 146). 
Only when that time zone (Hasj^ much processing of the 

- 19 - 



r 




1 normal access or read/write and the number of faulty 

Z — discs is less than or equal to the threshold r^he 

/I 

processing of the normal access or read/write (Ts^given 
^ preference and the data reconstruction |is)perf orme^^o^ 

5 the remaining period of time (Step 144). 

In the embodiment of Fig. 7/ when it is 
previously known that the method of using the memory 
depends on the time zone^ the data reconstruction 
processing can be assigned to the time zone having less 
10 processing of access or read/write. Therefore, the data 
reconstruction processing can be smoothly carried out 
without the processing of access or read/write hindering 
the data reconstruction processing. 

In the above-mentioned Embodiments/ of Pig* 5 
15 to Pig. 7# there are provided two kinds of data reconst- 
ruction processing in which the reconstruction or the 
processing of access or read/write is given preference • 
However, the kind of data reconstruction processing may 
be increased in correspondence to the circumstances. 
20 Next r (the degcription will be given to? Step 

n^f 108 of Fig. 4r[on ref erringyto Fig. 8. 

In Pig. 8r when the number of faulty discs 
exceeds the threshold in Step 180/ the data reconstruc- 
tion processing is given preference and the processing 
25 of the normal access or read/write is stopped (Step 
188). When the number of faulty discs is less than or 
7^ y equal to the threshold, and^t^ i^ iC^t^th^ime zone 

having much processing of The normal access or 
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1 read/write in Step 182, only the read processing is 
performed and the data reconstruction processing is 
given preference for the remaining period of time (Step 
186). When the number of faulty discs is less than or 
5 equal to the threshold and Tit is) the time zone having 
much processing of the normal access or read/write, the 
processing of the normal access or read/write is given 
preference and the data reconstruction processing is 
performed within the remaining period of time (Step 
10 184). 

In the embodiment of Pig. 8, when the number 
of faulty discs is less than or equal to the threshold, 
but^Tt isl the time zone having less processing of the 
normal access or read/write, especially, the time zone 
15 having only the read processing, the read processing is 

^xceptioAally^allo^d to be performed, whereby it is 

A 

possible to rfeduce degradation of the performance of the 
memory without hindering the data reconstruction 



20 



Next,^he description will be given t3 Step 
108 of Fig. 4 <6n referring/to Fig. 9. 

In Fig. 9, when the number of faulty discs 
exceeds the threshold in Step 190, or the number of 
faulty discs is less than or equal to the threshold in 
25 Step 190 and the Accumulating totals of the dataj 

[reconstruction time^exceeds the limit time in Step 192, 
the data reconstruction processing is given preference 
and the processing of the normal access or read/write i 
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1 stopped (Step 202). When the number of faulty discs is 
^ less than or equal to the threshold and^the/accumulating/ 

y 1 totals of the data reconstruction time/ is l^s than the 

limit time, the I/O-reconstruction control circuit 150 
> 5 reads (Jh^ unit time from the timer 152^ and compares the 

frequency of the processing of the normal access or 
/ read/write within that unit time with ghe? predetermined 

threshold (Step 194). When the frequency of the 
processing of the normal access or read/write is more 
10 than the threshold, it is considered that^he accumii£7 
^gation is within the limit time and there is a room for/ 
the data (reconstruction.'^ Therefore r the processing of 
the normal access or read/write is given preference and 
the data reconstruction processing is performed within 
15 the remaining period of time (Step 196). On the other 
handr when the frequency of the processing of the normal 
ly access or read/writ^ is less thap the threshold, /an57 the 

frequency thereof lis limitfiessly/near or far from the 

7 threshold, the frequency changes in magnitude. There- 

of 

20 fore, the frequency of the data reconstruction proces- 
^ si^g or the ratio of the amount oy data reconstruction 

within the unit time is dynamically set according to the 
magnitude of the frequency of the processing of the 
normal access or read/write (Step 198). Then, the data 
25 reconstruction processing is carried out according to \ 
the frequency of the data reconstruction processing or 
L7 _ the ratio of the amount of the data reconstru^&li^^ 

set (Step 200). / 
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1 In the embodiment of Fig. 9, the frequency of 

the data reconstruction processing or the ratio of the 
amount of the data reconstruction is set accordinq to 
the magnitude of the frequency of the processing of the 

5 normal access or read/write. Therefore, the data re- 

construction processing (wil^/ be carried out effectively 
in a time aspect. 

Although Eh^ magnetic disc isfgiven? as the 
storage unit in the above-mentioned embodiments , the 



10 present invention is not limited thereto or thereby. 

That isr alternatively, an optical disc, a floppy disc, 
or a semiconductor memory may be used as the storage 
unit. 

Moreover, as the conditions for selecting the 
15 data reconstruction method, instead of the above embodi- 
ments, the job contents of the host unit, the signifi- 
cance of the file in the memory, and the like may be 
used as the conditions. The combination of those 
conditions and the data reconstruction method allows the 
20 flexible data reconstruction processing to be performed. 

According to the above embodiments, when the 
number of storage units at fault is less than the 
redundancy of the memory, the processing of access or 
read/write takes precedence over the data reconstruction 
25 processing. Therefore, the load of the memory is not 
increased so that it is possible to reduce degradation 
of the response performance of the memory in the 
processing of access or read/write to the utmost. 
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I 1 Moreover, sxnce when room of th^ redundancy becomes 

small, the processing of access or read/write is 
automatically stopped and the data reconstruction 
processing is given preference, the reliability of the 
5 memory is not reduced. Further, since the data reconst- 
ruction processing method is changed according to the 
/ [accumulating totals of the data reconstruction proces-7 

^ng timejof the storage units at fault, it is possible 
7 to realize (the^emory ;pf higher reliability. Moreover, 

10 since the frequency of the data reconstruction proces- 
sing or the z^atio of the amount of the data reconstruc- 
tion ^s set according to the magnitude of the frequency 
of the processing of access or read/write, it is 
possible to carry out the data reconstruction processing 
15 effectively in a time aspect. 
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